Residuo cuadrático — Saltar a navegación, búsqueda En Matemáticas, dentro de la Teoría de Números se denomina residuo cuadrático módulo m a cualquier entero r primo con m para el que tenga solución la congruencia: o lo que es lo mismo cuando r es un cuadrado perfecto … Wikipedia Español
Número primo pitagórico — Un número primo pitagórico es un número primo de la forma 4n + 1. El conjunto de los números primos pitagóricos es exactamente el conjunto de los números primos que pueden ser la longitud de la hipotenusa de un triángulo rectángulo de lados… … Wikipedia Español
Disquisitiones arithmeticae — Saltar a navegación, búsqueda Página del título en la primera edición Disquisitiones Arithmeticae es un libro de teoría de números escrito por el matemático alemán Carl Friedrich Gauss en 1798 cuando tenía 21 a … Wikipedia Español
Símbolo de Legendre — El símbolo de Legendre, , es una función multiplicativa utilizada en teoría de números que toma como argumentos un entero a y un primo p y devuelve uno de los valores 1, 1, ó 0 dependiendo de si a es o no residuo cuadrático módulo p, es decir de… … Wikipedia Español
Blum Blum Shub — Saltar a navegación, búsqueda Blum Blum Shub (BBS) es un generador pseudoaleatorio de números propuesto por Lenore Blum, Manuel Blum y Michael Shub en 1986. El algoritmo BBS es: xn+1 = (xn)2 mod M donde M=pq es el producto de dos números primos… … Wikipedia Español
Teorema de Proth — El teorema de Proth es un test de primalidad para los números de Proth inventado por François Proth alrededor de 1878. Este teorema sostiene que si p es un número de Proth, es decir de la forma k2n + 1 con k impar y k < 2n, entonces si para… … Wikipedia Español
Aritmética Modular Compleja — Saltar a navegación, búsqueda La ‘Aritmética Modular Compleja’ (hacia un nuevo test de primalidad) Contenido 1 La ‘Aritmética Modular Compleja’.La ‘semiarcotangente discreta’ 2 El Indicador imaginario de Euler´: IiE (M) … Wikipedia Español
Aritmética modular — Saltar a navegación, búsqueda Cubierta de la edición original de Disquisitiones arithmeticae de Gauss, libro fundamental de la aritmética modular. En matemática, la aritmética modular es un sistema aritmético para clases de equivalencia((Clase de … Wikipedia Español
Cribado grande — De la manera más facil y sencilla Cribar es Cernir, colar, filtrar, tamizar, depurar; se usa en otras áreas como una expresión para indicar: seleccionar, separar, escoger, diferenciar o elegir algo de entre mucho. Por ejemplo en medicina, para… … Wikipedia Español
Criptografía de curva elíptica — Saltar a navegación, búsqueda La Criptografía de Curva Elíptica (CCE) es una variante de la criptografía asimétrica o de clave pública basada en las matemáticas de las curvas elípticas. Sus autores argumentan que la CCE puede ser más rápida y… … Wikipedia Español
a cualquier entero 
primo con 
o lo que es lo mismo cuando 